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A-THEORY OF THE CHAIR TILING VIA AF-ALGEBRAS 


ANTOINE JULIEN AND JEAN SAVINIEN 


Abstract. We compute the A-theory groups of the groupoid C*-algebra of 
the chair tiling, using a new method. We use exact sequences of Putnam to 
compute these groups from the X-theory groups of the AF-algebras of the 
substitution and the induced lower dimensional substitutions on edges and 
vertices. 


1. Introduction 

A repetitive, aperiodic tiling (or point-set) exhibits two a priori antagonistic 
behaviours. On the one hand, local configurations of any finite size repeat; on the 
other hand, the way in which they repeat is not predictable, in the sense that it can’t 
be described by a periodic lattice. The study of such repetitive, aperiodic tilings is 
the basis of the theory of aperiodic order. This theory gained a lot of traction in 
the 1980’s, when it appeared that such objects-such as the Penrose tilings-could 
be used to model quasicrystals in nature (see [2] for a recent treatment). 

A R d -dynamical system (9,R d ) can be naturally associated with a given aperi¬ 
odic tiling T : it is a compact space containing all tilings which “look locally like T”. 
A close analogue in the symbolic setting is the Z d -subshift associated with a given 
word in {0,1} Z . The tiling space 9 is then the perfect analogue of the suspension 
of the subshift. 

It is very relevant, especially in the context of crystallography, to study the 
C”*-algebra C(9) x R d , associated with the groupoid 9 x of acting on 90 
In particular, the ordered A' 0 -group of this C*-algebra can be related to the gaps 
in the spectrum of a Schrodinger operator describing the motion of electrons on 
a quasicrystal 0]. There have been many approaches for computing topological 
invariants of tiling spaces and their C*-algebras, and we very partially decide to 
cite Kellendonk CH (one of the first approaches, relating A'-tlreory to the group 
of coinvariants), Moustafa |T3] (A"-theory computations for the Pinwheel tiling, 
involving the explicit construction of fiber bundles representing A'-elements), and 
Oyono-Oyono-Petite [13] (very sophisticated computations involving the AT-theory 
of the hyperbolic Penrose tiling). Beyond particular examples, we can single out two 
important families of aperiodic, repetitive tilings: self-similar tilings and cut-and- 
project tilings (also known as model sets). For each of these, techniques have been 
developed to compute topological invariants mm■ However, these methods rely in 
general on the Thom-Connes isomorphism A'*(C(9) x K d ) ~ Ar*(C(9)) ~ AT* (9) 
(with a possible grading shift depending on the parity of d), and on the Chern 
isomorphism 

r(9)®Q = 0JI , (9)®Q, 


Key words and phrases, aperiodic tiling; X-theory; C*-algebra; groupoid. 

1 Often, it is technically simpler to study a Morita-equivalent C *-algebra corresponding to the 
reduction of £7 x on a transversal. 
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with appropriate grading depending on the parity of i. In any case, the computation 
of A is often reduced to the computation of the cohomology groups of (in one or 
another form: there are a lot of ways to describe the cohomology of tiling spaces). 

A very notable exception is the case of “tilings” of dimension one. Assume 
(without loss of generality) that the one dimensional tiling space is the suspension 
of an aperiodic, minimal subshift ( X,a ). The C*-algebra of relevance is, in this 
case, C(X) x CT Z (up to Morita-equivalence). It was established by Putnam that 

K 0 (C(X) x Z) ~ K 0 ((C(X),C 0 (X\{y})u}), 

for some y £ X, and where u is the unitary in C(X) x Z implementing the action. 
This is especially interesting, because the right-hand algebra is an AA-algebra, and 
its Ao-group can be computed by an appropriate direct limit. The philosophy 
in this case is that the tiling algebra contains a large AF-subalgebra, and if this 
AA-algebra is large enough, their A'o-groups are isomorphic. 

In higher dimensions, such an approach cannot succeed. For dimension two and 
higher, there is no such thing as a “maximal AA-subalgebra” in a tiling algebra. 
However, if the tiling algebra contains a big enough subalgebra, we can hope: 1) 
that the A-groups of the subalgebra are easier to compute; and 2) that it is possible 
to compute the difference between the A'-groups of these two-algebras. The basic 
step of such an approach was presented by Putnam in a series of two papers mm- 
These papers compare the A-theory of a groupoid algebra and of a “disconnected” 
subgroupoid algebra. 

In the present paper, we present a proof-of-concept that these methods can ac¬ 
tually be used to compute A'-groups of tiling algebras. This has several advantages. 
First, it is aesthetically pleasing to compute the A'-groups of tiling algebras with¬ 
out leaving the non-commutative setting. Second, it makes it easier to identify the 
generators of these A-groups. This can be especially important for working out 
the order-structure, or the image under a trace of these generators. It is known 
( gap-labeling theorem) that the image under the trace of the A' 0 -group of a tiling 
algebra is equal to the module of frequencies. However, if lo is a S' 1 -valued groupoid 
2-cocycle on H x K d , the image under the trace of the A'o-elements of the twisted 
C'*-algebra C(H) x^R® can be more complicated. In this case, the computation of 
the gap labeling group will rely on a precise identification of the generators of Kq. 
Such twisted algebra appear naturally when describing the quantum Hall effect on 
aperiodic solids [B] (see also more recently [7]). Besides, the problem of computing 
the image under the trace of the A'o-group in the twisted setting also appeared 
recently in time-frequency analysis for describing Gabor systems associated with 
quasiperiodic point-sets fl2] . 

Heuristically, our computations of the A-theory groups of the chair tiling appears 
to be guided by a filtration of the groupoid H x R d (or rather of its classifying space 
H). In the commutative case, Barge-Diamond Hunton-Sadun |3j have produced a 
machinery to compute the cohomology of a tiling space. They compute the coho¬ 
mology of Q with exact sequences arising from a filtration based on the geometry 
of the tiles (vertices, edges, and faces), and use relative cohomology theory. The 
computations presented in the present paper can be viewed as a non commutative 
analogue of their approach for A'-theory. 

Finally, the approach presented here leads to an interesting question: it appears 
that the A-invariants of the tiling C*-algebra can be recovered entirely by com¬ 
puting dimension groups (i.e. A'o-groups of AA-algebras) and connecting maps. 
Previously, the authors investigated how a tiling groupoid (which can be seen as 
an equivalence relation if the tiling has no period) can be described entirely by 
reading tail-equivalence relations from Bratteli diagrams, together with additional 
“adjacency” information 0HD3- The next question is whether the same approach 
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can provide some new insight on the structure of the algebras themselves. Is there 
a way to describe a tiling algebra (or a Cantor minimal Z d -system—of which tiling 
algebras are tractable examples) as being built from AF-algebras “glued” together 
in an appropriate way? 

The paper is organized as follows. In Section [2] we present our setup: define 
the chair substitution, the decorations and the boundary tilings, and spell out 
the various inverse limits describing the tiling space Q and the space of boundary 
tilings. In Section [3] we define the groupoids we will use: the groupoid G of the 
chair tiling, the groupoids of Putnam (in particular those associated with boundary 
tilings), and the AF-groupoids. We describe Putnam’s exact sequences relating the 
F-theory of these various groupoids in Section [4 and spell out the F-theory maps 
explicitly. We tackle the computations in Section 5} first we compute the Ji 0 -groups 
of the AF-groupoids and give the explicit generators, and next compute the exact 
sequences. We find: 

F 0 (C*(G)) ~Z[i] ®Z[^] 2 ©Z, Ki(C*(G)) ~ Z[^] 2 . 

We used at several places the assistance of a computer algebra software. A more 
thorough explanation of some of the steps is given in appendix of the current version 
of this paper (but is not included in the published version). None of the computation 
uses specialized libraries: only basic functions such as eigenvalues, eigenvectors and 
Schmidt normal form are needed. 


2. Setup 

2.1. The chair substitution. Consider the substitution rule uiq given by the left- 
hand side of Figure |T] Given a set of prototiles, a substitution on this set is a 
process which inflates the support of a tile and covers it by copies of the prototiles. 
In this example, we have four prototiles, one for each orientation. This substitution 
is often called the “chair” substitution, because it is equivalent (up to recoding) 
to the substitution pictured in Figure [l] (right). The substitution ui 0 is defined on 
tiles, but it can be defined on finite or infinite sets of tiles by concatenation. 



FIGURE 1. The “arrow-chair” substitution (left) and the original chair 
substitution. The substitution is shown on one orientation of tiles; the 
substitution of the other tiles is obtained by rotation. 

A substitution tiling associated with this rule is a set of tiles T, which are all 
translates of the four prototiles, whose union covers R 2 , and such that: 

• for all finite configuration of tiles P C T (we call P a patch of T), there 
exists a tile t such that P is a patch of ujq (t) for some n big enough. 

A typical patch is pictured in Figure [2] 

Let be the space of all substitution tilings associated with u> o. By convention, 
tilings are not identified up to translation: T and T — x are in general two different 
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FIGURE 2. A patch of the chair tiling. Notice how arrowed tiles can 
be bundled up consistently into chairs. Conversely, the rule partitioning 
chairs into arrowed squares is well defined. The left-hand side marked 
tile corresponds to a decorated tile of type D 2 , and the right-hand side 
one corresponds to a decorated tile of type rA, where r is the rotation 
of angle tt/2 (see below). 


tilings. The space Q comes with the topology given by the distance: 

d(T,T') < e if T — x, T' — x' agree on B(0, 1/e), with ||x||, ||a/|| < e. 

It is well known that it is a compact space, on which R 2 acts freely and minimally 
by translation. 

Our goal in this paper is to provide a method to compute the if-theory of the 
C*-algebra C(fi) x M 2 . This example has been treated before, but to the best of 
our knowledge, all methods used to compute the if-theory of the noncommutative 
algebra boil down to computing the cohomology of the space Q. We propose here 
a method which is in essence noncommutative. 

2.2. Tiles, boundaries and decorations. The chair substitution allows one to 
define the space in a fairly simple way, but it will be necessary to use a “decorated 
substitution”. Figure [3] describes a substitution on 24 tiles (6 are pictured, and the 
other are given by rotation), which we denote by w. The added data (decoration) 
is pictured in red and consists of information on some of the neighbouring tiles. 
We denote A , B, etc. the tiles up to rotation, and A 0 , B°, etc. the tiles as pictured 
with the north-east orientation. We let r represent the rotation of angle 7 t/ 2, so 
that the tiles can be written ArC °, r^D^. etc. 

It can be proved (see [19]) that this substitution gives the same space as the 
simpler chair substitution. More precisely, the map from the decorated tiling space 
to the non-decorated tiling space is just “forgetting” the additional labels. The 
inverse map simply adds the information about the neighbouring tiles. 

The essential feature of this decorated substitution is that it forces its border in 
the sense that given a tiling T £ Q and a (decorated) tile t £ T, all tiles adjacent to 
uj(t) in u>(T) are entirely determined by t (and do not depend on the neighbouring 
tiles of t). See Figure [4] for an example. 

Next, we want to identify the edges of the tiles, and how they substitute. For our 
purpose, an edge is a set of two tiles e = {^ 1 ,^ 2 } whose intersection has dimension 
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FIGURE 3. The 6 decorated tiles of the chair tiling (up to rotation), 
and how they substitute. 
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FIGURE 4. The decoration forces its border : given a decorated tile t, 
there is no ambiguity on the type of (undecorated) tiles which surround 


one. One can think of it as the segment t\ 0 t 2 with an additional label consisting 
of the two tiles ti, t 2 ■ By abuse of terminology, we will also let e denote t\ fl <2 (or 
we will refer to this set as “the support of e” when more precision is needed). The 
substitution on tiles induces a substitution on edges as follows. Let e = {ti, ^ 2 }, 
and P = t 2 })- The substituted edge u/B(e) is equal to {e^, el,}, where e( VJe' 2 

is a sub-patch of P, and the support of the tiles e\ cover exactly the support of Ae 
(here, A = 2 is the inflation factor for this substitution). 

We decorate edges in a similar way as the tiles, by adding information such 
that they satisfy the following border forcing condition: “for all (decorated) edge 
e C T, the set of (undecorated) tiles which intersect the support of u/B(e) is 
entirely determined by e”. This condition would be automatically satisfied if we 
chose edges to be pairs of decorated tiles. However, since we want to keep the 
number of elements involved in the computations as low as possible, we first define 
edges to be pairs of undecorated tiles, and then add a decoration if needed. As 
a consequence, a tile t\ in an edge is less decorated than a decorated tile 

as defined above (“edges are less decorated than tiles”). Figure [5] lists horizontal 
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FIGURE 5. The 10 decorated horizontal edges of the chair tiling, and 
how they substitute. Note, for example, that the bottom tile of edge lb 
(using additional information from the tile above and the two red tiles) 
could be of type either A or B. 


boundaries of the chair substitution, along with their images under . Because 
of the symmetries, vertical boundaries are obtained by rotation. 

Similarly, we want to identify the substitution induced on tile vertices. A vertex 
(or vertex star) for our purpose, is a set of four (undecorated) tiles intersecting at a 
point. The induced substitution is defined as for edges, and automatically forces its 
border. For the purpose of AT-theory computations, it is enough to consider vertex- 
stars which lie in the eventual range of the induces substitution. See Figure [6j 
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FIGURE 6. The vertex-stars of the substitution which lie in the eventual 
range. We label them respectively Vo,.. .V5. Any vertex star substitutes 
into one of these. They are fixed by the substitution. 

The last step of our setup is to examine adjacency: an edge e = {^i, £ 2 } is 
adjacent to a decorated tile t if there is a tiling T S such that eC T, t ~ x £ T 
for some x , and the support oft — x and t\ (or £ 2 ) coincide. For example, the edge 
of type 7 as defined in Figure [5] can be glued at the bottom of tiles A, C\ and C 2 . 
Similarly, we examine adjacency of edges and vertex stars. 

To summarize, we have: 

• A list of border-forcing substitutions in all dimensions, defined on decorated 

tiles, edges, vertex-stars. The Abelianization matrices are B(k = 0,1, 2), 
and are defined by: j is the number of occurences of tile (or edge, 

vertex) i the substitution of tile (or edge, vertex) j. 

• A list of adjacency relations between tiles, edges, vertices. 
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2.3. Spaces and inverse limits. Given an aperiodic substitution tiling space such 
as Cl, it is known that the substitution w acts on it by homeomorphism [20] . In 
particular, it is invertible. As a consequence, for each tiling T e Cl and each tile 
t £ T, there is a unique tile t' £ w _1 (T) such that t £ w(t') C T. The patch ui(t') 
is called the super-tile containing t. This leads to the following definition: 

Definition 1. Given a tiling T, and t £ T, the n-th order supertile containing t 
is the unique patch of the form w ra (t / ) which contains t and such that t' £ uj~ n (T). 
We may write “a n-th order supertile of type C\ ”, for example, when the tile t' is a 
representative of the prototile C\. An infinite-order supertile is an increasing union 
of n-th order supertiles as n —> +oo. 

Definition 2. We say that T is a boundary tiling if 0 belongs to two or more 
infinite order supertiles. In our case of tilings by squares, whenever T is a boundary 
tiling, then either T — (x , 0) is a boundary tiling for all x £ R, or T — (0, x ) is a 
boundary tiling, or both. In the first case, we say that T has a horizontal boundary. 
In the second case we say that it has a vertical boundary. 

It is easily checked that the set of boundary tilings is closed in Cl. 

Such aperiodic substitution spaces can be described as inverse limits p]. A CW- 
complex T is defined as follows: let T be a tiling in Cl. Instead of a set of tiles, we 
see it as a CW-decomposition of M 2 . Let T be the quotient of this CW-complex in 
which two 2-cells (resp. 1-cells or 0-cells) are identified whenever they correspond 
to the same decorated tile (resp. edge or vertex-star). A 2-cell and a 1-cell are 
adjacent in T if and only if the corresponding tile and edge are adjacent in the 
sense of the previous section. 

The substitution induces a continuous, cellular map on T. Since the decoration 
was chosen in such a way that w forces its border (see pQ and [TO]) it results that 

n~iim(r<-r <-...), 

where ~ stands for “is homeomorphic”. 

Any tiling T corresponds to a sequence of elements ( 71 , 72 ,...) in T. The map is 
defined in such a way that Xt belongs to a tile of type t in T if and only if 0 belongs 
to a tile of type t in lu~ 1 (T), or equivalently if and only if 0 belongs to a n-supertile 
of type t in T. It is easily seen that a tiling T £ CL is: 

• a boundary tiling if and only if its representation in the inverse limit 
(71,72, ...) satisfies that 7, belongs to the 1-skcleton for all i; 

• both a vertical and horizontal boundary tiling if and only if the y^’s belong 
to the 0-skeleton. 

The CW-complex T can be filtered by its 0- and 1-skeletons. We define Cl^ ~ 
]jm(rW ...) the inverse limit of the 1-skeletons. Note that this 1-skeleton 
consists of edges of prototiles. Similarly, we define Cl^°l as the inverse limit of the 
0-skeletons. We can be a bit finer and define Cl^ and the inverse limits of the 
part of the 1-skeleton which correspond to horizontal (resp. vertical) edges of tiles. 
These two sets intersect exactly at Cl 1 ' 0 ' 1 and their union is Cl^\ They are the sets 
of boundary tilings (resp. horizontal, vertical boundary tilings). 

Definition 3. The canonical transversal of Cl is the set 5 of all tilings T £ Cl such 
that 0 lies at the barycenter of a tile. Given the geometry of the tiles, the R 2 -action 
restricts to a Z 2 action. We define similarly the set a s the set of all tilings in 
which have the center of an edge at the origin. We define E^ and as the 
analogous sets for and Cl^. Notice how these last two sets carry a Z-action 
by vertical (resp. horizontal) translation. 
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3. Definitions of the groupoids 

We define here the groupoids associated with the tiling space. Given a tiling 
space 17, the action of R 2 allows to define a continuous groupoid, noted 17 x R 2 . It 
consists of pairs (T,x) with partially defined product: 

C T,x)-(T',y) = (T',x + y ) if T’ - y = T. 

It also comes with a range and source map respectively defined by r(T, x) = T — x 
and s(T, x) = T. The topology is the one induced by 17 x R 2 . This groupoid however 
is not the most tractable one. Let G be the groupoid of the transversal, which is 
the reduction of 17 x R 2 to the transversal E: G = s _1 (S) flr _1 (S) C 17 x R 2 . This 
groupoid is etale, meaning that s and r are local homeomorphisms. In particular, 
the orbits (set of the form r _1 (T, a;)) are discrete, and the counting measure defines 
a Haar system. There is therefore a well-defined reduced G*-algebra associated 
with them. In our case, G identifies with the groupoid S x Z 2 given by the action 
of Z 2 on S. The subset S is an abstract transversal in the sense of Muhly-Renault- 
Williams El. and therefore 17 x R d and G are Morita-equivalent. 

Similarly, we define G^ and G [, 11 respectively as the reductions of 17 x R 2 to 
El 1 -* and E„ . Note that these “transversals” are abstract transversals of 17^ and 
17i, 1 ' ) respectively, but are not transversals of 17, as they don’t intersect every orbit. 
Therfore, G^' 1 and G^ are not Morita-equivalent to 17 x R 2 or G. Note however 
that they are etale (they can be described as being given by the Z-action on E^ 
or by vertical or horizontal translations respectively). As an irritating remark, 
the reduction of 17 x R 2 to is unfortunately not etale. Putnam’s constructions, 
described in the next section, allow one to go around this difficulty. 

3.1. Putnam’s disconnections and residual groupoids. We now describe how 
the tiling groupoid can be decomposed into a disconnected groupoid and a residual 
groupoid. Consider a discrete tiling space S of a substitution tiling of the plane. 
Given a subspace of boundary tilings (for example 17^), define the subspace of 
S which consists of all tilings which contain a boundary (not necessarily at the 
origin): 

S h :=S n{T-x ; x G R 2 }. 

As an algebraic object, let G]f s be the reduction on S h of G. We define a topology on 
this groupoid as follows: given a sequence (T n , x n ) in Gj( es , we say that it converges 
to (T,x) if T n can be written as + y n with £ 17 y n £ R 2 , such that 
t T W e 17 W, y n —> y, x n —> x and T W — y = T. This topology turns it into 
an etale groupoid. 

We write S/, = U Sjjj where Sjjj consists of all tilings of S h of the form 
T — (xi,X 2 ) with T £ 17^ and x^ > 0 (tilings for which the origin is above the 
boundary). S7 is defined as the complement. Similarly (and by convention), denote 
S+ the tilings on the left of the vertical boundary and S“ those on the right. 

Let G be the groupoid of S. We define the disconnection of G along the horizontal 
boundary to be the groupoid obtained from G by removing all arrows wiclr cross 
the horizontal boundary: 

Gf c = { 7 €G; s ( 7 )GS±^r(7)eS±}> 

with the topology induced from the topology of G. It consists of all arrows of G 
which don’t cross a horizontal boundary line. Clearly Gff c and G have the same 
orbits, except for the orbits of the boundary tilings. 
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Proposition 4. The groupoid Gj( es is Morita equivalent to the groupoid of the Z- 
dynamical system G^ xi Z. 

Proof. Define a groupoid consisting of all pairs (T, a;) where T is in the M 2 -orbit of 
an element of and x £ R 2 . Define convergence similarly as for Gf( s : (T n , x n ) 
converges if x n converges and T n can be written as T' n — y n with y n converging in 
R 2 and T' n converging in Then 5^ and are both transversals in the sense 
of Muhly Renault and Williams (in particular notice that they are closed for this 
topology). Therefore, G]f s and G^ 1} are reductions of the same groupoid on two 
transversals—hence they are Morita equivalent. □ 

The goal is to iterate several disconnections in a row. First we disconnect G 
along horizontal (resp. vertical) boundaries: this yields G^ ec (resp. G(] ec ). 

Next we disconnect Gh along vertical boundaries: this yields a groupoid which 
we call G%: (Gf <=)*«= = (Gf c )f c = G<&. 

Proposition 5. The groupoid G AF obtained after two disconnections is (as its 
name indicates) an AF groupoid. 

Proof. An element (T, x) belongs to G AF if and only if T and T—x are not separated 
by a vertical or horizontal infinite boundary. Since there are no other boundaries 
than vertical or horizontal (given the geometry of the tiles), it means that in T, 
0 and x are contained in the same super-tile of some order. Let us define the 
equivalence relation R n on S by: “T T' if and only if T' = T — x and the 

( 2 ) 

points 0 and x are in the same n-order supertile of T”. One proves that G AF is 
the direct limit of the equivalence relations R n . It is easy to check that the R n are 
compact and etale (see m Definition 3.1]), so G AF is indeed an AF equivalence 
relation. □ 

After a second disconnection, the residual groupoid is (G'(f c ) r v es . It consists of 
elements of G)] ec which “stay close to a vertical boundary”. Equivalently, it consists 
of elements of G which both don’t cross a horizontal boundary and stay close to 
a vertical boundary. In other words, it consists of elements of (G]) es ))] ec . The first 
part of this proposition is proved similarly to Proposition [4] 

Proposition 6. The groupoid (G)( ec )]] es is Morita equivalent to (G^)£ ec . We call 
G AFv := (Gi^))] ec . It an AF groupoid. 

Proof. For the first part (Morita equivalence of (G‘(f c ) r v es and (G^ 1 ' 1 ))] 60 ), the proof 
is identical to Proposition [4] 

G^ is the groupoid of the Z-action on the Cantor set by vertical trans¬ 
lations. Its subgroupoid G AFv consists of elements are of the form (T,x) where 
T, T — x £ and such that T and T — x are not separated by a horizontal 
boundary. If we see Si, 1 ^ as sitting in the inverse limit and represent T and T — x 
by ( 71 , 72 , ■ ■ •) and ( 71 , 72 , ■ • ■) respectively, it then means that 7 * and 7 ' belong to 
the same vertical edge of T for all i big enough. We can use this observation to 
write an increasing sequence of compact etale equivalence relations whose limit is 
(Gl 1 } )f c =: G AFv - So it is indeed an AF groupoid. □ 

Let us summarize which groupoids appear above, as well as the equivalences 
between them. 

(1) The groupoids associated to 2-dimensional systems, as well as their discon¬ 
nected versions: G is the groupoid of the Z 2 -action; G)ff is the groupoid 
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obtained from G by removing all arrows which pass through a horizontal 

/o\ 

(resp. vertical) boundary; G AF is the groupoid obtained from G by remov¬ 
ing arrows which pass through a horizontal or a vertical boundary, which 
is an AF groupoid. 

(2) The groupoids associated with 1-dimensional systems: 

(a) G™ s and (resp. G(f s and G^) are Morita equivalent. The first 
consists of all arrows which pass through a horizontal (resp. verti¬ 
cal) boundary, with an appropriate topology which makes it etale (and 
makes its space of units complete). The second is the groupoid of the 
Z-action on 2^ (resp. 2^). 

(b) G AFv and G AF h are the AF-subgroupoids of respectively G ^ and 

g\i\ which are obtained by disconnecting the orbits at points of 
Because of the particular substitution we are using (with rotational 
symmetry of angle 7r/4), these two groupoids are isomorphic. 

(3) The groupoid associated with a O-dimensional system: it is the trivial 
groupoid fwith no arrows except the units. 


4. Putnam’s exact sequences for square tilings of the plane 

The A'-theory of a groupoid and its disconnected version are related by a 6 -term 
exact sequence, as established by Putnam. The result first appeared for Z-actions 
on a Cantor set m, and was later generalized for more general groupoids and 
disconnections. 

Let us state first the statement for Z-actions. It was originally stated for free, 
minimal Z-actions, but in the light of the later papers mm , this assumption is 
not essential if the statement is made in the following form. 

Theorem 7. Let G^ be the groupoid of the Z-action on 2^, and G AFh its AF - 
subgroupoid obtained by disconnecting the orbits at . Then we have the following 
exact sequence: 

0 -> Z -> G(fl ( 0 ) ;Z) —i K 0 {C*{G^ Fh )) -A K 0 (C*(G^)) -A 0. 

Note that the group is Z# n< \ By theorem, the first and last non¬ 

trivial arrows are the map 1 i-A (1,..., 1) and induced by inclusion of C* -algebras, 
respectively. Let us describe the second arrow. Let Tq be a point in Qt 0 ' 1 . Then there 
is a smallest x > 0 (equal to 1/2 if the tiles have unit length) such that T 0 + ( x , 0) 
and T 0 — (x, 0) belong to 2^ . Call Tq and Tq these two tilings respectively. In 
the inverse limit construction, T± = (q 0 ,...). 

Let 

u n = {(7oV--,7^,*,*,••■)} C limP. 

n 

Then for some n big enough, the class in K 0 of [x(G+)] — [\{U~)] does not depend 
on n anymore. The image of the generator corresponding to T 0 in ‘, is defined 

to be this IL-theory class. 

Theorem 8. Let Q be a groupoid, and b £ {h, u} be a boundary. In the following Q 
will be either G or G F ec . Then, up to Morita equivalence, Qjj es is respectively G^ 
or G A p b . In both cases, its unit space is 2^ . 
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Putnam’s exact sequence for the disconnection of Q along a boundary b £ {h,v}, 
as described in Section \3.1\ reads: 


( 1 ) 


K 0 (c*(g res ’ b )) —^K 0 (c*(g dec ’ b )) 


7 o 


K 0 (c*{g)) 


i<i{c*{g)) 

The maps 7 are induced by the inclusion g dec > b c. g . 


K x (C* ( g dec ’ b )) K x (C* ( g res ’ b )) 


Let us describe the maps a and /3 in our setting. A full description of these maps 
is left for a future paper. We just give them in our setting (two-dimensional tiling 
by squares). The map /3q is similar to the map described for the previous exact 
sequence: assume for example that b = h so that the disconnection is done along 
the horizontal boundary. The C*-algebra C*(g res,h ) is Morita equivalent to either 
C*(G™) or C*(G« ). In either case, these algebras are generated by elements of 

the form l(U)u n , where 1 (17) is the indicator function of the clopen set U of sj^, 
and n £ N, and their A'-theory is described by the classes of projections of the form 
1 ([/), for U a clopen set. 

We may assume that U has the form (as seen in the inverse limit description): 

U = U(xi,x 2 , ...,x k ) = {(xi,x 2 , ■ ■. ,x fc , 7 fe + i,...) ; 7 , S T (1) }. 

Here, the xfs and 7 /s are elements in T^ 1 ) (the xfs are fixed and define U ). Let 

V(n) = V{xi, ...,x k -,n) := {(a?i, x 2 ,..., x k , 7 fe+1 ,... ,7n,7n+i • • •) ! 7j G r(1 \ £ r }- 

It is a subset of H whose intersection with is U. We call it a thickening of 
order n of U. Now, let V^n)^ := V{n) — (0, ±1/2). Each of these sets is an open 
set in S. Finally, for a finite sum c k ^-{Uk)u k and n £ N, define the pair of maps 

Tn ■■'^c k t(U k )u k H* ^c i ,l(I 4 (n) ± )^ 10) , 
k k 

where 11 ( 1 , 0 ) is the unitary in C(E) x Z 2 which implements the translation by (1,0). 

It induces a map in A'-theory for n big enough, and the difference (<£+)* — (<Pn)* 
applied to a A'-theory element doesn’t depend on n if n is big enough. 

For our purpose, since K 0 (C*(g res,h )) is generated by classes of characteristic 
functions of clopen sets, we just need: 

A,([1(E0]):= [1(V(«)+] - [l(V(«)-)j, 

and 

A(M) : = M(i,o)] ^ Ki, 0) ] = 0. 

The map is given by a AA'-theory class (see [jI 8 j), and is formally defined as 
follows. Let x + be the indicator function of S/. Let E := C*(g res,h ) be viewed 
as a Hilbert right G*-module over itself. It carries a left C*(t/)-action, which 
makes it a bi-module. Note also that x + an d (1 — X + ) a l so ac t on the left. For 
[it] £ A'i (C*(g )), let U := x +u X + ± (1 — X + )- It defines a linear map of the module 
E by multiplication on the left. We then define 

a 0 (M) := [Ker(C/)] - [Ker(£/*)]. 

Here, the A'-theory class is defined in terms of formal difference of (classes of) 
finitely generated projective modules over the algebra. Remark that the modules 
Ker(H) and Ker(C/*) are submodules of x + A, so it is equivalent to define ao by 
a 0 (M) = [Ker(x + itx + )] — [Ker(y + it*x + )], where x +u X + is viewed as a map x + A —> 
X + E. In our example, these modules are complementable, and define A'-elements. 
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FIGURE 7. On the left, the unitary the unitary, seen as a 

function on C c (G), is 1 on the arrows pictured, and 0 elsewhere. Al¬ 
ternatively, seen as acting on the unit space S, (t/ 1 -*)* is a translation 
by (0,-1) on the tilings which have their origin in the right half of a 
1-supertile, and acts trivially on other tilings. Middle: the operator 
X + (m^)*X + + (1 — X + )- Right, the projection on the kernel of this 
operator. 


Example 9. Let us compute the image of a family of unitaries in C*(G) under 
«o- Let := U( 0 ,i) he the unitary implementing vertical translation on 5 by 
vector (0,1). Let Xi he the indicator function of those tilings for which the tile 
at the origin in on the right-hand side of the supertile in which it sits. Define 
Xn(T) := n”=i Xi( w_ " +1 (T')) ( so that Xn{T) = 1 */ and only if the tile at the 
origin of T lies on the right-most side of the n-th order supertile containing the 
origin). Note that xi commutes with . Define then u^ := u^Xn + (1 — Xn )• 
It is a unitary operator. See Figure [?J 

It can he checked by hand that [Ker(x + u ( ' 1 ^X + +(l—X + ))] trivial, and [Ker(x + u ( ' 1 ^ 
(1 —X + ))] is generated by the indicator function p defined by p(T) := 1 if and only if 
the tile at the origin is on the bottom of an infinite-order supertile (i.e. is adjacent 
to an infinite boundary, above the boundary). Furthermore, [Ker(x + ti^ X + + (1 — 
X + ))] is generated by the projection q(T) =p(T)xn{T). 

5. AT-THEORY OF THE CHAIR TILING 

In this section, we compute the If-theory groups of the C*-algebra of G, denoted 
K*(C*(G)). It is done by a careful analysis of the substitution on tiles, edges and 
vertices, and of the adjacency relations. What we have so far are the decorated 
tiles, edges and vertices, as well as the substitution matrices for each of these. In 
the case of vertex-stars, it is enough to consider the substitution restricted to its 
eventual range, which is why Figure [6] only pictures five vertex stars. Iterations of 
the substitution on these produces fixed points. 

Ivo-groups of the AA-groupoids. We compute here the Ao-groups of the AF- 
groupoids G^ Fh , G^ Fv , and and describe their generators explicitly. 

Method. This is the easy step: once the setup step has been done, we have substi¬ 
tution matrices written down. The A'-groups are direct limits free abelian groups 
under maps given by these matrices. Using a computer program to compute the 
eigenvalues and eigenvectors of these matrices allows to compute the A'-groups and 
find generators. 
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K-theory of C*(G^ F ). The groupoid = Gaf is the AF-groupoid of the tiling 
and its AVgroup is the dimension group of the substitution. We consider prototiles 
modulo rotation r = e I7rfc//2 , k = 0,1,2, 3. There are 6 decorated tiles up to rotation, 
which are shown in Figure [3j 

We set A 0 , B°,..., D S> to be the prototiles with their outwards arrows pointing 
towards the north-east direction as shown in figure [3] The substitution matrix can 


be written symbolically (using rotations): 





/ 2 1 1 

1 

0 

0 \ 


0 1 0 

0 

1 

1 


0 0 1 

0 

1 

0 


0 0 0 

1 

0 

1 


r r r 

r 

r 

r 


^ j,3 j,3 j,3 

r 3 

r 3 

r 3 / 


It acts on each summand of Z 24 = Z 6 ©.. .©Z 6 , with basis elements A 0 , B °,..., D 3 , 
rA°, rB °,..., rDr 3 A°, r 3 B °,..., r 3 !)^- It is possible to find the AT-theory of 
this AA-algebra by looking at various representations of the rotation group Z/4Z. 
It is also possible to use mathematical software to write the 24 x 24 matrix and com¬ 
pute its eigenvalues and eigenvectors. We let B = B^ be the 24 x 24 substitution 
matrix. The A"-theory of the klA-algebra is 

K 0 (C*(G ( 2 } f )) = hm(Z 24 Z 24 

We find here: 

(2) K 0 (C*(G™)) ^Z[i] ©Z[i] 2 ©Z 12 , K\(C* (G^p)) — 0. 

Generators can be chosen as follows: 

• Z [^]: 1a + Is + lei + lc 2 + Idi + 1d 2 = (1 + r+ r 2 + r 3 )(l A o + l B o + 
l c o + 1 c o + l^o + l^o), which corresponds to the constant function equal 
to 1 on S; 

• 2 [ 5 ] : ( t 2 — 1 )( 1 a° + ls° + Icj + 1 cj + ls° + 1 d§) and r(r 2 — 1 ) (1a° + 
1 B 0 + 1 C 0 + t c o + 1 D 0 + 1 ^ 0 ). These corresponds to projections with 
constant value ±1 on tiles with “oposite orientations” (e.g. —1 on tiles 
with a north-east arrow and +1 on tiles with a south-west arrow); 

• Z 12 : 1a + lei — 1 d 2 i 1a + Is — lei — ls>i, Is — lei — 1 c 2 (rotational 
invariance of order 4), (1 — r + r 2 — r 3 ) (l^o + Is 0 + 1 c° + 1 d")i (1 — r + 
r 2 — r 3 )(t A o + l B o + Ipo + l D o), (1 — r + r 2 — r 3 )(—l^o + lc° + leg) 
(rotational invariance of order 2 ), (1 — r 2 ) (l B o — l c o + l D o — r(lA°-lso)) ; 
and r times this latter vector, (1 — r 2 )(l c o + l D o + r(t A o + 1 b°))j and r 
times this latter vector, (1 — r 2 ) (—Iso + l c o + l c o), and r times this latter 
vector. 

For later purpose we notice that the following vectors are in the kernel of the 
transpose of the substitution matrix (which is of dimension 8 ): 1 a + 1 b + 1 ci + 
1c 2 -21 D i, 1a + Is + lei + lc 2 — 21 d 2 (rotational invariance of order 4), (1 — r + 
r 2 — r 3 )(lAo + lB° + lc? + lcS+ 2 lB 5 1 )5 ( 1 —r +r 2 —r 3 )(l ao+ 1 bo+ 1 ^ 0 + 1 ^ 0 + 21 ^) 0 ) 
(rotational invariance of order 2 ), (1 — r 2 ) ( 21^,0 — r (1 a° + 1 b° + lef + 1 eg)) 1 an d 
r times this latter vector, (1 — r 2 )(2t D a +t( 1 ao + l^o + t c o + l c o)), and r times 
this latter vector. 
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K-theory of C*(G^ Fh ) and G*(G^ Fv ). The groupoid G^ Fh is the AF-groupoid 
of the 1-dimensional substitution induced on horizontal edges. Its /<o-group is the 
dimension group of this induced 1 -dimensional substitution. 

There are 10 decorated edges as shown in Figure [5j We consider proto-edges 
modulo rotations p = e* fc7r , k = 0,1. We set a = [1 a ],b = [l b ],c = [2],d = [5],e = 
[6], and specifiy edges with a given orientation: a 0 = 1 a ,b° = l b ,c° = 2 , d° = 
5, e° = 6 with the orientations as shown in Figure [H] 

The substitution matrix reads: 


( 3 ) 


/ 1 0 0 0 0 \ 

0 1 0 0 0 

p p 1 +p p p 

0 0 0 1 0 

\ 0 0 0 0 1 / 


It acts on each summand of Z 10 = Z 5 ® Z 5 , writting the basis elements a 0 ,... e° 
and pa °,..., pe°. It also corresponds to a 10 x 10 substitution matrix B^\ and the 
if-theory of G^ Fh is the direct limit of Z 10 under the transpose of this matrix. We 
find: 


(4) Ko(C*(G%l h )) ~ Z[i] ©Z 8 , K, (C*(G« J) ~ 0. 

Generators can be chosen as follows: 

• Z [ 1 / 2 ] : l a + lb + 1c + Id + le = (1 + p) (la 0 + 1&° + lc° + 1 d° + le°)j 

which is the constant function equal to 1 on e/ 1 / 

• Z 8 : l a o,l b o,l d o,l e o and pl a o, pl b o, pl d o, pl e o. 

Notice for further purpose that (1 — p) (l a o + l b o + l c o + l^o + l e o) lies in the kernel 
of the transpose of the matrix. 

The groupoid G'J Fv is the AF-groupoid of the 1-dinrensional substitution in¬ 
duced on vertical edges. Its Fo-group is the dimension group of this induced 1- 
dimensional substitution. These two groupoids are isomorphic, via rotation by 7 r/ 2 . 
Hence we have the same K -theory groups as for G^ Fh in equation §: 

(5) F 0 (G*(G«J) - Z[±] © Z 8 , Kf(C*(G^ F J) ~ 0. 

K-theory of C*(G < '^ F ). As there are five fixed points of the substitution, we have 


( 6 ) K 0 (C*(G%)) ~ Z 5 , Ki(C*(Gj{p)) ~ 0. 

Now the Z 5 summand is generated by 

= (lo) lii • • • I4) — ( 1 q + li • • • + I4, li, I2; l3i I4) 

where 1 , is the constant projection on the vertex-star ty. 


5.1. The maps between the Jv-groups. 




F-THEORY OF THE CHAIR TILING VIA AF-ALGEBRAS 


15 


Method. Computing the map po is done by using the formula after Theorem [8j 
which in turn is done by careful analysis of the adjacency relation between tiles 
and edges, or vertices and edges. Eventually, we will need to compute the cokernel 
of /3o, so we are interested in two pieces of information: the rank of the image of Po, 
and whether the quotient has torsion. The first point is easy, as the generators that 
we get for the image of Po are essentially vectors in Z 24 (or Z 10 ), and the rank can 
be obtained by row reduction of the appropriate matrices. Whether the quotient 
has torsion is done by computing the Smith normal form of an appropriate matrix. 

Image of p^ : K 0 (^C* (G^ Fv )) —> Kq(C*{G^ f )') . The edges pictured in Figure^ 
are horizontal. We let rt a o, etc. refer to the indicator functions of the vertical 
edges. We have 

• Pq \ r ^a°) = (1a° + l B o) — r(t c o + Ijjo), 

• Po ’ ) ( r ^f) 0 ) = (leg + lug) — f(1ao + 

• ^^(rlco) = (r 2 - r 3 )(l B o + l D o + l D o), 

• ^o 1 ^( / ’ld°) = r2 (lA° + leg + leg) — r (lcg + leg); 

• Po ^le 0 ) = (leg + leg) — t’ 3 (1a° + leg + leg)- 

All of these elements belong to the eigenspace of the transpose of the substitu¬ 
tion matrix associated with eigenvalue 1, except /3q (rl c o) which has a component 
in this eigenspace and a component in the kernel. A computation shows that 
/^(rlco) is equivalent, in A'-theory to (r — 1)(1 a° + Iro + l c o + t c o + l D o + 
log) + r2 ( r ~ 1)(1 a° + leg + leg)) which is in the eigenspace associated with 
eigenvalue 1. 

Notice that we have 

Po 1] P = -r 2 ^ 

(indeed, p is a rotation by angle 7r, so it acts like r 2 ; however, it also reverses top 
and bottom, hence the minus sign), so we get for instance = /^((l + 

p)rl a a) = (1 — r 2 )/3g 1 '*(rl a o) = (1 - r 2 )(l A o + Iro) - (r-r 3 )(l c o + l^o). We check 

by hand that /?Q 1 ' l (r(l 0 o + 1 i,o + l c o + Ido)) = 0. In particular, the image under Pq 
of the constant function equal to 1 is 0. 

This linear relation (as well as the one obtained by multiplying by p) are the 
only ones. The range of /Iq 1 ^ is spanned (over Z) by the images of rt a o , rl&o, 
rl e o, rl Q i, rl^i, rl e i. Therefore the image of P^ is a subgroup of rank 8 

inside the Z 12 -summand of Kq(C* (G^ f )) • Assisted by a computer, we check that 
there exists a Z-basis of Kq(C* (G^p)) which contains 8 elements in the range of 
Pq 1 ^ ■ In particular, the quotient is torsion-free. 

Image of p^ : K 0 {C*(G%)) —t K 0 (C*{G% h )). We have 

• 4 0) (1 0 ) = {P~ l)l C o, 

• ^(ll) = PP^ (I 3 ) = Pleo - 160, 

• ^ 0 ) ( 1 2 ) = -pPo 0) ( I 4 ) = pl Q o - lrfo- 

So we see that lo + - • ■ I 4 is mapped to (1—p)(l 0 o + ... l e o) which lies in the kernel of 
the transpose of the ld-substitution matrix. Now the Z 8 summand of Ko(C*(G ^ Fh ) 
is generated by a 0 ,b°,d°,e 0 , pa°, pb °, pd°, pe°, or equivalently by a 0 , 6 °, d°, e°, pa° — 
d°, pb° — e°, pd° — a 0 , pe° — b° and the last four vectors generate the image of Pq°\ 
Hence, the image of the Z 8 summand of K 0 fC*(G^ Fh )) in coker P^ is generated 
by a 0 , 6 °, d°, e°. 
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Image of P^ : K 0 (C*(G^)) —> A' 0 (C*(G^ ec )). The computations are similar as 
for the image of . The images will naturally be elements of Ko(C*(G AF )), 
which map in K 0 (C*(G% ec )) (induced by the inclusion of the G*-algebras). The 
left-hand group is generated by a°,b 0 ,d°,e 0 . We compute 

• Po ) (l 0 o) = ~(J-cg + Idj) + r 3 (lA° + Is 0 ); 

• /^(Ifc 0 ) = — (1^° + 1 b°) + r3 (lc§ + log): 

• Po = — (leg + + r (lA°lcg + leg)) 

• Po 2 \^e°) = (1a° + leg + leg) + r3 (lcg + leg)- 

We check that the images of these four elements in K 0 (C* {G AF )) lie in the eigenspace 
associated with eigenvalue 1 of B r . They are also independent, and indepen¬ 
dent from the elements in the range of P^ ■ Therefore, they are independent in 
K 0 (C*(Gh))- Another computer-assisted check shows that the quotient is torsion- 
free. 

5.2. Computations of the A -groups. Let us now apply Putnam’s exact se¬ 
quence to the three disconnections decribed in Section [Xl] and use the three propo¬ 
sitions we proved there. Remember that the ATi-groups of AF-groupoids are trivial. 
Putnam’s exact sequence for the disconnection of G along the horizontal boundary 
reads: 


(7) 


3 ( 2 ) ( 2 ) 

K 0 (C*(Gl es ))A*K 0 (C*(G d h ec )) —-P- — m A' 0 (G*(G)) 
A' 1 (G*(G)) ——- A' 1 (G*(G^ ec )) - AT 1 (G*(G^ es )) 

7i Pi 


Putnam’s exact sequence for the disconnection of G^ ec along the vertical bound¬ 
ary reads (omitting the trivial groups): 

( 8 ) 


(i) 


Ki (C* (Gf c )) Kq (G* (G« J) 




K, 


1 (c*(G ( 3)) 




K 0 (C*(G^)). 


And for the disconnection of G\f s along the vertical boundary, it reads: 

(9) 


v(°) 


K 1 (C*(G r h es )) cj: ^ K 0 (C*(G^ f )) K 0 (C*{G% h )) K 0 (C*(G r h es )) 


o(0) 


( 1 ) 


7q 0> 


We first study the exact sequences Q and © to calculate the A"-theory groups 
of G*(G* C ) and C*{G r l f s ) respectively. We then substitute back into exact se¬ 
quence ([7|) to compute the AT-tlreory groups of G*(G). 


K-theory groups of C* (G™ s ). We consider the exact sequence ([9]). By Corollary |4j 
the groupoid G^ s is Morita equivalent to the groupoid of the 1-dimensional sub¬ 
stitution tiling of the horizontal edges. Its AVgoup is simply Z, generated by 
the unitary of horizontal translation. The A'-groups of G AF and G AFv have been 
computed in Section [5j equations © and Q. The exact sequence © then reads: 


z c 


i (0) 

*0 


z 5 


( 0 ) 

76 


©Z 8 G°-^K 0 (C*(G r h es )). 


( 10 ) 


.(0) 
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As computed in Sections [ 5 ] and 5.1 the generator of Ad (G*(Gj) es )) = Z is sent to 

the constant projection 1 0 + li-h I 4 £ Z 5 , and coker/3 q 0) is torsion-free. Hence 

we have: 


(11) K 0 (C*(GD) ~ Z[i] ©Z 4 , Ki(C*{G™ 8 )) ~ Z. 

K-theory groups of G*(Gj( ec ). We consider the exact sequence ([8|. We computed 
in Section [ 5 ] the A'-theory groups of G^jr v in equation and the A'-theory groups 
of in equation ([ 2 ]). Substituting these into the exact sequence Q we get: 


J 1 ) 

*0 




A' 1 (G*(Gf c ))^^Z[i] ®Z 8 ^Z[^] ®Z[i] z ®Z 




/•T 0 (G*(Gf c )). 


The element 1 in Z[l/2] in K 0 (C* (G^Ll) is the constant projection equal to 


that the range of /3 q is free Abelian of rank 8, and its cokernel is torsion-free. It 
follows that 


one on all vertical edges, which is mapped to 0 by f)^. We computed in Section 


5.1 


(12) A' 0 (G*(Gf))^Z[J]®Z[^®Z 4 , iG(C*(Gf c ))^ Z[^]. 

K-theory groups of G*(G). We substitute equations < [TT| ) and © into the exact 
sequence ([7]) to get 

o(2) (2) 

z[|] ®z 4 —az[i] ®z[i] 2 ®z 470 —►at 0 (g*(g)) 

A 

a< 2 > «' 2 > 

A' 1 (G*(G)) ^- Z[f| -Z 

V J 7 < 2 > 12 J /3) 2) =0 

We have the following properties 

(1) = 0- As above Z[ 1/2] is generated by the indicator function 
equal to 1 on all horizontal edges, and is mapped to 0 by /3q as seen in 
Section 15.11 

(2) /Sq 2 " 1 (Z 4 ) is identified with the Z 4 summand. This is the computation done 
in Section ED 

(3) The generator of Z in A'i(G*(Gj^)) is the unitary of horizontal translation, 

and is mapped to 0 by ^\ See Section W after Theorem kll 

(2) ^ ^ 

(4) The exact sequence splits in off . Simply from the fact that Z is free. 

( 2 ) 

(5) From the splitting in a) ' and what we established before, there is a short 
exact sequence 

0 -A Z[l/2] -a A'i(G*(G)) -a Ker(/3^ 2) ) -a 0, 

and the right-hand group is Z[l/2] by Section [©Tj A (left) splitting can be 
written by remarking that the unitary implementing horizontal translations 
U( lj0 ) is both an element of G*(G) and C*{G < jf c ). The map sending M(yo) 
to itself produces a section of 7 ) . 

It follows from 1, 2, 3, and 4, that 

Ko(G*(G)) ~ z[i] © z[i ] 2 © Z, 
and from 1, 2, 3, and 5, that 
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kJc*{G))^z[\] 2 . 
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Appendix A. Computer use 


Parts of the computations were done using a computer algebra software. We 
provide here some of the matrices and explain the procedures used. The computa¬ 
tions should be easy to reproduce using any software able to compute eigenvalues, 
eigenvectors and the Schmidt normal form of integer matrices. They did not require 
any specialized library. 

Note that there are probably more clever ways to approach these computations, 
using the action of Z/4Z by rotation on the tiles. However, since computer assis¬ 
tance was needed anyway, the greedy approach was chosen. 

First, define the matrix of the substitution on tiles. This matrix B^ is given as 
follows. The basis for Z 24 is indexed by the six tiles of Figure [ 3 J then their images 
by r, by r 2 etc. 


One checks that the eigenvalues and eigenvectors of (H^ 2 1) T are 4, 2, 1 and 0 
with respective algebraic multiplicities 1, 2, 12 and 9. The geometric multiplicities 
are identical, except for the eigenvalue 0, for which is just 8. A software can 
compute the eigenvectors of B^ 2 \ or check by a matrix-vector multiplication that 
the ones given in Section [5] are indeed eigenvectors (for example, in this basis, 
(r 2 -l)(l A o + l + Ipo + Ipo + 1^,0 + l D o) is the transpose of the row vector 


[- 1 ,- 1 ,- 1 ,- 1 ,- 1 ,- 1 , 0 , 0 , 0 , 0 , 0 , 0 , 1 , 1 , 1 , 1 , 1 , 1 , 0 , 0 , 0 , 0 , 0 , 0 ], 


and is an eigenvector for the eigenvalue 2). 

Similarly, the matrix for the substitution induced on the horizontal edges is 



1 0 
0 1 
0 0 
1 1 
0 0 
0 0 
0 0 
0 0 
0 0 
0 0 


0 0 
0 0 
1 1 
1 1 
0 0 
0 0 
0 0 
0 0 
0 0 
0 0 


0 0 
0 0 
1 1 
0 0 
1 0 
0 1 
0 0 
0 0 
0 0 
0 0 


0 0 
0 0 
0 0 
1 1 
0 0 
0 0 
1 0 
0 1 
0 0 
0 0 


0 0 
0 0 
1 1 
0 0 
0 0 
0 0 
0 0 
0 0 
1 0 
0 1 


in the basis indexed by the edges in order: la, lb, etc. (See Figure [5]) The 
eigenvalues are 2, 1 and 0 with multiplicities 1, 8 and 1 and the eigenvectors are 
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the one given in Section [5j For the substitution induced on the vertical edges, the 
matrix is identical in an appropriate basis (by convention we chose the basis 
indexed by the edges rotated by 7r/4). The eigenvalues associates to eigenvalues 
1 are the ones corresponding to the edges la, 16, 4a, 46, 5, 6, 7 and 8, or taking 
advantage of the symmetry, they are the ones associated with the edges a := la, 
6 := 16, d := 5, e := 6 and their image under the symmetry p. 

The computation of the eigenvalues of the transposes of these matrices is enough 
to give the AT-theory of the AF-algebras. 

Next, one computes the induced maps between the A'-groups. For computing the 
image of it is enough to consider images of elements represented by vectors in 
the eventual range of (F^b) T in Z 10 , i.e. eigenvectors associated with eigenvalues 1 
and 2. We compute by hand that, in these bases, /Iq 1 ^ is given by a map Z 10 —> Z 24 
as follows 


l r . Q o i—^ [1,1,0,0,0,0,0,0, -1,0, -1,0,0,0,0,0,0,0,0,0,0,0,0,0] T 
14.60 i— y [0,0,0,1,0,1, -1, -1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0] T 
Iwo i —y 10,0,0,0.0.0,0,0,0,-1,0,-1.1,0,1,1,0 " n n n n nlT 


l r . d 0 i—>■ [0,0,0,0,0,0,0,0,0, 


Taking advantage of the equality j3p = —r 2 /3, one can obtain the image of these 
vectors with the opposite orientation. In the end, the map induced by on the 
eigenspace associated with 1 is given by the following matrix Z 8 -A Z 24 , where the 
basis for Z 8 is indexed by a 0 , pa° ,6°, pb° ,d °,... and the basis for Z 24 is the same 
as above. 


l 0 
l 0 

o o 
o o 
o o 
o o 
o o 
o o 
-i o 
o o 
-i o 
o o 
0 -1 
0 -1 
0 0 
0 0 
0 0 
0 0 
0 0 
0 0 
0 1 
0 0 
0 1 
0 0 


0 0 

0 0 

0 0 

1 0 

0 0 

1 0 

-1 0 

-1 0 

0 0 

0 0 

0 0 

0 0 

0 0 

0 0 

0 0 

0 -1 

0 0 

0 -1 

0 1 

0 1 

0 0 

0 0 

0 0 

0 0 


0 -1 

0 0 

0 -1 

0 -1 

0 0 

0 0 

0 0 

0 0 

0 0 

-1 0 

0 0 

-1 0 

1 0 

0 0 

1 0 

1 0 

0 0 

0 0 

0 0 

0 0 

0 0 

0 1 

0 0 

0 1 


0 

0 

1 

0 

1 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

-1 

0 

-1 

-1 

0 

0 


0 

0 

0 

0 

0 

0 

1 

0 

1 

1 

0 

0 

0 

0 

-1 

0 

-1 

0 

0 

0 

0 

0 

0 

0 


One checks by matrix-vector multiplication that all the columns of this matrix lie 
in the eigenspace of (l4 2 )) T associated with eigenvalue 1. Therefore, each of these 
images survives in the direct limit. In addition, this matrix has a trivial kernel, 
which shows that the images not only survive in the limit, but they are linearly 
independent. 
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computes that image under (3 of the eigenvector of B W associated with 
2 is 0, and the eigenvector associated with 0 is sent in the nullspace of B ^ (so 
that it is sent to 0 in the limit). Putting all this together, /3 is determined by a 
map Z 10 —► Z 24 . There is a splitting (according to the invariant subspaces of the 
matrices): 

Z © Z © Z 8 —> E 4 © E 2 © Ex © E 0 , 

where the first two factors are sent to Eq and Z 8 is sent into E\. Now, a software 
can compute that the Schmidt normal form of the matrix above only has 1 on the 
diagonal. Because of that, there is a basis of E\ which splits it into E\ ~ Z 8 © Z 4 , 
such that the Z 8 factor on the left is sent bijectively onto the Z 8 factor on the right. 
It shows that on the level of the Tv-groups, the cokernel of is torsion-free. 

The computation for /3 q ' is essentially a repetition, taking into account the 
fact that elements in K 0 (C*(G^)) can be represented by projections in the AF- 
subalgebra (since this group is a quotient), and the image in K 0 {C* (G^ ec )) can 
be computed by first computing the image in Kq(C*(GaF^)) and doing then the 
appropriate identifications. 
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